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This paper presents a principle of orthogonal multiplexing for trans- 
mitting a number of data messages simultaneously through a linear band- 
limited transmission medium at a maximum data rate without interchannel 
and intersymbol interferences. A general method is given for synthesizing 
an infinite number of classes of band-limited orthogonal time functions in 
a limited frequency band. Stated in practical terms, the method permits the 
synthesis of a large class of practical transmitting filter characteristics for 
an arbitrarily given amplitude characteristic of the transmission medium. 
Rectangular-shaped ideal filters are not required. The synthesis procedure 
is convenient. Furthermore, the amplitude and the phase characteristics 
of the transmitting filters can be synthesized independently. Adaptive correla- 
tion reception can be used for data processing, since the received signals 
remain orthogonal no matter what the phase distortion is in the transmission 
medium. The system provides the same signal distance protection against 
channel noises as if the signals of each channel were transmitted through 
an independent medium and intersymbol interference in each channel were 
eliminated by reducing data rate. 

I. INTRODUCTION 

In data transmission, it is common practice to operate a number of 
AIM data channels through a single band-limited transmission medium. 
The system designer is faced with the problem of maximizing the overall 
data rate, and minimizing interchannel and intersymbol interferences. 
In certain applications, the channels may operate on equally spaced 
center frequencies and transmit at the same data rate, and the signaling 
intervals of different channels can be synchronized. For these applica- 
tions, orthogonal multiplexing techniques can be considered. Several 
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orthogonal-multiplexed systems developed ' in the past use special 
sets of time-limited orthogonal signals. These signals have widely 
spread frequency spectra (e.g., a sin x/x spectrum). Consequently, 
when these signals are transmitted through a band-limited transmission 
medium at a data rate equivalent to that proposed in this paper, certain 
portions of the signal spectrum will be cut off and interferences will 
take place. For instance, the interferences because of band-limitation 
have been computed 3 for a system using time-limited orthogonal sine 
and cosine functions. 

This paper shows that by using a new class of band-limited orthogonal 
signals, the AM channels can transmit through a linear band-limited 
transmission medium at a maximum possible data rate without inter- 
channel and intersymbol interferences. A general method is given for 
synthesizing an infinite number of classes of band-limited orthogonal 
time functions in a limited frequency band. This method permits one to 
synthesize a large class of transmitting filter characteristics for arbi- 
trarily given amplitude and phase characteristics of the transmission 
medium. The synthesis procedure is convenient. Furthermore, the 
amplitude and the phase characteristics of the transmitting filters can 
be synthesized independently, i.e., the amplitude characteristics need 
not be altered when the phase characteristics are changed, and vice 
versa. The system can be used to transmit not only binary digits (as 
in Ref. 1) or ra-ary digits (as in Ref. 2), but also real numbers, such as 
time samples of analog information sources. As will be shown, the system 
satisfies the following requirements. 

(t) The transmitting filters have gradual cutoff amplitude charac- 
teristics. Perpendicular cutoffs and linear phases are not required. 

(ii) The data rate per channel is 2/ g bauds,* where /, is the center 
frequency difference between two adjacent channels. Overall data rate 
of the system is [N/(N + 1)] R ma x , where N is the total number of 
channels and R max , which equals two times the overall baseband band- 
width, is the Nyquist rate for which unrealizable rectangular filters 
with perpendicular cutoffs and linear phases are required. Thus, as N 
increases, the overall data rate of the system approaches the theoretical 
maximum rate R max , yet rectangular filtering is not required. 

(Hi) When transmitting filters are designed for an arbitrary given 
amplitude characteristic of the transmission medium, the received 
signals remain orthogonal for all phase characteristics of the transmission 
medium. Thus, the system (orthogonal transmission plus adaptive 

* The speed in bauds is equal to the number of signal digits transmitted in one 
second. 
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correlation reception) eliminates interchannel and intersymbol inter- 
ferences for all phase characteristics of the transmission medium. 

(iv) The distance in signal space between any two sets of received 
signals is the same as if the signals of each AM channel were transmitted 
through an independent medium and intersymbol interference in each 
channel were eliminated by reducing data rate. The same distance 
protection is therefore provided against channel noises (impulse and 
Gaussian noise). For instance, for band-limited white Gaussian noise, 
the receiver receives each of the overlapping signals with the same 
probability of error as if only that signal were transmitted. The distances 
in signal space are also independent of the phase characteristics of the 
transmitting filters and the transmission medium. 

(v) When signaling intervals of different channels are not syn- 
chronized, at least half of the channels can transmit simultaneously 
without interchannel or intersymbol interference. 

II. ORTHOGONAL MULTIPLEXING USING BAND-LIMITED SIGNALS 

Consider N AM data channels sharing a single linear transmission 
medium which has an impulse response h(t) and a transfer function 
H(f) exp [Jn(f)] (see Fig. 1).* H(f) and v (f) will be referred to, respec- 
tively, as the amplitude and the phase characteristic of the transmission 
medium. 

Since this analysis treats only transmission media having linear 
properties, the question of performance on real channels subject to such 
impairments as nonlinear distortion and carrier frequency offset is not 
considered here. Such considerations are subjects of studies beyond the 
scope of the present paper. 

In deriving the following results, it is not necessary to assume that 
the transmitting filters and data processors operate in baseband. How- 
ever, this assumption will be made since in practice signal shaping and 
data processing are usually performed in baseband. Carrier modulation 
and demodulation (included in the transmission medium) can be per- 
formed by standard techniques and need not be specified here. 

Consider a single channel first (say, the t'th channel). Let b , lh , 
b 2 , • • • , be a sequence of m-ary (to ^ 2) signal digits or a sequence of 
real numbers to be transmitted over the ith channel. As is well known, 4 
b , h , b< , • • • can be assumed to be represented by impulses with 
proportional heights. These impulses are applied to the ith transmitting 
filter at the rate of one impulse every T seconds (data rate per channel 

* J denotes the imaginary number V— 1, while ; is used as an index. 
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Fig. 1 — N data channels transmitting over one transmission medium. 

equals \/T bauds). Let a,(i) be the impulse response of the ith trans- 
mitting filter, then the ith transmitting filter transmits a sequence of 
signals as 

bo-aS) + byaS - T) + 6 2 -a.(* - IT) + • • • . 
The received signals at the output of the transmission medium are 

b -Ui(t) + b v Ui(t - T) + b2-u { (t - 2T) + ■ • • , 
where 

Ui(t) = I h(t — T)ai(r) dr. 

These received signals overlap in time, but they are orthogonal if 

Ui(t)ui(t - kT) dt = 0, fc = ±1, ±2, ••• . (1) 



r 



As is well known, orthogonal signals can be separated at the receiver 
by correlation techniques;* hence, intersymbol interference in the ith 
channel can be eliminated if (1) is satisfied. 

Next consider interchannel interference. Let Co , Ci , C2 , ■ • • be the 

* Correlation reception and its adaptive feature will be briefly discussed in 
Appendix C. 
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ra-ary signal digits or real numbers transmitted over the jth. channel 
which has impulse response a,(t). It has been assumed in Section I that 
the channels transmit at the same data rate and that the signaling inter- 
vals of different channels are synchronized, hence the jth transmitting 
filter transmits a sequence of signals, 

Co-aM + ei-a,(i - T) + c 2 -aj(t - 2T) + • • • . 

The received signals at the output of the transmission medium are 

c -Uj(t) + Ci-Uj(t - T) + c r uj(t - 2T) + • • • . 

These received signals overlap with the received signals of the ith 
channel, but they are mutually orthogonal (no interchannel interference) 
if 

f Ui (t) Uj (t - kT) dt = 0, fc = 0, ±1, ±2, • • • . (2) 

J_oo 

Thus, intersymbol and interchannel interferences can be simultane- 
ously eliminated if the transmitting filters can be designed (i.e., if the 
transmitted signals can be designed) such that (1) is satisfied for all i 
and (2) is satisfied for all i and j (i ^ j) . 

Denote £/,(/) exp [Jm(f)] as the Fourier transform of Ut(t). One can 
rewrite (1) as 

[ Uitf) exp (-J2irfkT) df = 

J— 00 

(3) 
fc = ±1, ±2, ••• 

i = 1, 2, • • • , N, 

and rewrite (2) as 

f Ui(f) exp [JmUWiU) exp [-Jm,(/)1 

J— to 

■exp[-J2TfkT]df = 

(4) 
k = 0, ±1, ±2, ••• w 

i,j = 1, 2, • • • , N 

i * j- 

Let Ai{f) exp [/«,(/)] be the Fourier transform of a { (t). The transfer 
function of the transmission medium is H(f) exp [Jy(J')]. Equation (3) 
becomes 
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I Ai 2 (f)H 2 (f) exp (-J2TfkT) df=0 

J —en 



(5) 



or 



(6) 



k = ±1, ±2, • • • 
• - 1, 2, • • ■ , JV, 

/ A?U)H\f) cos 2wfkT df = 

k = 1,2,3,.- 

i=l,2,..-,N. 

Equation (4) becomes 

f A t (f)Aj(f)H\f) exp |/[o.-(/) - aj(f) - 2rfkT)} df = 

•'—oo 

k = 0, ±1, ±2, ••• (7) 

i,j = 1,2, ... ,JV 

i ^ j. 

Writing (7) in real and imaginary parts and comparing parts for k = 
1, 2, • • • and k = —1, —2, • • • , it is seen that (7) holds if and only if 



'0 

and 



f Ai(f)Aj(f)H*(f) cos [«,-(/) - «,(/)] cos 27r//cr d/ = 0, (8) 



I* AtWAjintfif) sin [«.-(/) - «,(/)] sin 2n/*r # = 0, (9) 

where 

k = 0, 1, 2, • • • 

Hj = 1, 2, • • • , iV 

It will be recalled that the transmitting niters and the data processors 
operate in baseband. Let/,- , i = 1,2, • • • • , N, denote the equally spaced 
baseband center frequencies of the N independent channels. One can 
choose 

h = (h + §)/. , (10) 
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where h is any positive integer (including zero), and /, is the difference 
between center frequencies of two adjacent channels. Thus, 

ft = /i + (* - i)/. = ( h + » - *)/•• ( n ) 

Carrier modulation will translate the baseband signals to a given fre- 
quency band for transmission. 

Each AM data channel transmits at the data rate 2/„ bauds. Hence, 



T — — seconds. 



(12) 



For a given amplitude characteristic H(f) of the transmission medium, 
band-limited transmitting filters can be designed (i.e., band-limited 
transmitted signals can be designed) such that (6), (8), (9), and (12) 
are simultaneously satisfied (no intersymbol and interchannel inter- 
ference for a data rate of 2/. bauds per channel). In addition, the five 
requirements in Section I are also satisfied. A general method of design- 
ing these transmitting filters is given in the following theorem. 

Theorem: For a given H(f), let Ai(f),i = 1, 2, ■ ■ • , N, be shaped such that 

A t *(f)H*(f) - Ci + Qi{f) > 0, U - /. < / < U + /. 

= 0, / < ft - /. , / > fi + /. , 

where d is an arbitrary constant and Qi(f) is a shaping function having 
odd symmetries about fi + (/,/2) andfi — (f,/2), i.e., 

&[(/«+$)+/]- -Q<[(f<+ f i)-f]> °</<i <"> 

«.[(/*-*)+/]- -0.[(/* -■§-/], 0<f< f l (15) 

Furthermore, the function [& + Q.(/)] • [C*+i + Q,-+i(/)] is an even function 
about ft + (f./2),i.e., 



[c, + Qi (fi + \ + /) 

= [(?,+ Q*(fi+ ^-/)] 



c, +1 + g,-+i / 



*+§ + /)] 



C m + Q i+ i (fi + 



1-0 



(16) 



/. 



< / < \ 

i = 1, 2, • • • • , N - 1. 
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Let the phase characteristic «,(/), i = 1, 2, • • • , N, be shaped such that 

2 (17) 

i _ l, 2, • • • • , N - 1, 

where 7,(/) is an arbitrary phase function with odd symmetry about fi + 

</./2). 

7/ A,-(/) and a,(/) ewe shaped as in (18) through (17) and /i is sef ac- 
cording to (10), then (6), (8), (9), and (12) are simultaneously satisfied 
(no intersymbol or interchannel interference for a data rate of 2f, bauds per 
channel) . Furthermore, the five requirements in Section I are also satisfied. 

The proof of this theorem will be broken down into two parts. The 
first part [showing that (6), (8), (9), and (12) are simultaneously satis- 
fied] will be given in Appendix A. The second part (showing that the 
five requirements in Section I are satisfied) will be given in Section III 
following a discussion of the various choices of the shaping functions 
and transmitting filter characteristics. 

III. TRANSMITTING FILTER CHARACTERISTICS 

Consider first the shaping of the amplitude characteristics Ai(f) of 
the transmitting niters. Equations (13), (14), and (15) in the theorem 
can be easily satisfied. Equation (16) can be satisfied in many ways. 
For instance, a simple, practical way to satisfy (16) is stated in the fol- 
lowing corollary. 

Corollary 1 : Under the simplifying condition that 
(i) C{ shoidd be the same for all i 
(ii) Qi(f), i = 1> 2, • • • • , N, shoidd be identically shaped, i.e., 

Qm(f) = QiV ~ fs), i = 1,2, ■■■ ,N - 1, (18) 

(16) holds when Qt(f) is an even function about ft , i.e., 

QM + /') = QiVi - /'), o < f < f, . (19) 

The proof of this corollary is straightforward and need not be given here. 
Two examples are given for illustration purpose. The first example is 
illustrated in Fig. 2 where Q { (f) is chosen to be 

QiU) = \ cos J-ZJ< , /,-/,</</,+/, i=l,2,.---,N. 
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Fig. 2 — First example of shaping the amplitude characteristic Ai(j) of the 
transmitting niters. 

This simple choice satisfies (14), (15), (18), and (19). Let C t be \ for all 
i, then (14), (15), and (16) are all satisfied. From (13) 

AHJWHj) = Ci + Qi(f) 

1 ,1 f-fi 

= 2 + 2 COST -7T' 



and 



- „™ f~ Si 



A t (f)H(f) = cos T } -^ , /<-/.</< Si + /. 



i = 1, 2, 



,N. 



This Ai(f)H(f) is similar to the amplitude characteristic of a standard 
duobinary filter (except shift in center frequency). The second example 
is illustrated in Fig. 3 where Q,(/) is chosen such that AAf)H(f) has a 
shape similar to that of a multiple tuned circuit. It can be seen from 
these two examples that there is a great deal of freedom in choosing 
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Fig. 3 — Second example of shaping the amplitude characteristic A t (f) of the 
transmitting niters. 
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the shaping function Q,-(0- Consequently, Ai(f)H(f) can be easily shaped 
into various standard forms. At(f) would have the same shape as 
Ai(f)H(f), if H (/) is flat in the frequency band /, — /. to /,- + /„ of the 
tth channel. If H(J) is not flat in this individual band, Ai(f) can be ob- 
tained from Ai(f)H(f)/H(f), provided that H(j) 9± for any / in the 
band. 

It is also noted from the preceding that if C, is chosen to be the same 
for all i and if Q ,-(/), i = 1,2, • • • , N, are chosen to be identically shaped 
(i.e., identical in shape except shifts in center frequencies), then 
Ai(f)H(f), i = 1,2, • • ■ ,N, will also be identically shaped. Consequently, 
A-iiDt i = 1> 2, ■ • • , N, will be identically shaped if H{j) is flat or is 
made flat. An advantage of having identically shaped filter characteristics 
is that each filter can be realized by using an identical shaping filter plus 
frequency translation. 

H{j) can be made flat by using a single compensating network which 
compensates the variation of H(f) over the entire band. As an alternative, 
note that A t (f) exists only from /,- — f„ to /,■ + /, . Hence, for the ith. 
receiver, the integration limits of (6), (8), and (9) can be changed to 
fi — fs and fi + f a . Therefore, the signal at the ith receiver only has to 
satisfy the theorem in the limited frequency band /,• — /„ to /,- + /, . 
This permits one to design the transmitting filters for flat H(f) and then 
compensate the variation of H(f) individually at the receivers, i.e., use 
an individual network at the ith. receiver to compensate only for the 
variation of H(f) in the limited frequency band/,- — /, to/,- + /» . 

Finally, note that if the channels are narrow, each channel will usually 
be approximately flat. In these cases, one may design the transmitting 
filters for flat H(f) without using compensating networks. This design 
should lead to only small distortion. 

Consider next the shaping of the phase characteristics a,(/) of the 
transmitting filters. It is only required in the theorem that (17) be 
satisfied. However, if it is desired to have identically shaped transmitting 
filter characteristics, one may consider a simple method such as that in 
the following corollary. 

Corollary 2: Under the simplifyi?ig condition that «,-(/), i = 1,2, • • • , N, 
be identically shaped, i.e., 

«. + i(/) = «•■(/ - /.), i = 1,2, ... ,N - I (20) 

(17) holds when 



(21) 
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«.(/) = *» ^-57^ + *o + E Vm cos mir<-^Ji 

wi = 1, 2, 3,4,5, ••• 
» - 2, 4, 6, • • • 

n - /. < r < ^ + /. , 

where h is an arbitrary odd integer and the other coefficients (ip ; <p m , m = 
1, 2, 3, 4, 5, • • • ;yp„ ,n = 2, 4, 6, • • • ) can all be chosen arbitrarily. 

This corollary is proven in Appendix B. Note that if the index n in the 
corollary were not required to be even, «,(/) would be completely arbi- 
trary (a Fourier series with arbitrary coefficients). This shows that there 
is a great deal of freedom in shaping «,-(/) even if the additional constraint 
of identical shaping is introduced (three-fourths of the Fourier coefficients 
oan be chosen arbitrarily). The linear term hw[(f — /<)/2/J is introduced 
not only to give the term ±7r/2 in (17), but also because a linear com- 
ponent is usually present in filter phase characteristics. A simple example 
is given in Fig. 4 to illustrate (21). For clarity, the arbitrary Fourier 
coefficients are all set to zero, except ^ 2 , and h is set to —1. 

As can be seen in the theorem, the requirement on «,(/) is independent 
of the requirements on .1,(/). Hence, the amplitude and the phase char- 
acteristics of the transmitting filters can be synthesized independently. 
This gives even more freedom in designing the transmitting filters. 

A simple set of A,(/) and a,(f) is sketched in Fig. 5 for three adjacent 
channels. This illustrates that the frequency spectrum of each channel 
is limited and overlaps only with that of the adjacent channel. H(j) is 
assumed fiat and the transmitting filters are identically shaped. As 
mentioned previously, these filters can be realized either by different 
networks or simply by using identical shaping filters plus frequency 
translations. 

Now consider the five requirements in Section I. The first requirement 
is satisfied since the transmitting filters designed are of standard forms 
(see the examples in Figs. 2 and 3). Perpendicular cutoffs and linear 
phase characteristics are not required. 

As for the second requirement, it can be seen from Fig. 5(a) that the 
overall baseband bandwidth of A' channels is (iV + l)/ a . Since data rate 
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Fig. 5 — Example of transmitting filter characteristics for orthogonal multi- 
plexing data transmission. 
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per channel is 2/ s bauds, the overall data rate of N channels is 2f,N 
bauds. Hence, 

overall data rate = _ r , , X overall baseband bandwidth 

N + 1 

N P 

"max i 



N + 1 



where R mas , which equals two times overall baseband bandwidth, is the 
Nyquist rate for which unrealizable filters with perpendicular cutoffs 
and linear phases are required. Thus, for moderate values of N, the 
overall data rate of the orthogonal multiplexing data transmission 
system is close to the Nyquist rate, yet rectangular filtering is not re- 
quired. This satisfies requirement (it). 

Now consider the third requirement. As has been shown, the received 
pulses are orthogonal if (6), (8), and (9) are simultaneously satisfied. 
Note that the phase characteristic ??(/) of the transmission medium does 
not enter into these equations. Hence, the received signals will remain 
orthogonal for all ??(/), and adaptive correlation reception (see Appendix 
C) can be used no matter what the phase distortion is in the transmission 
medium. Also note that so far as each receiver is concerned, the phase 
characteristics of the networks in each receiver (including the bandpass 
filter at the input of each receiver) can be considered as part of rj(f), 
and hence has no effect on the orthogonality of the received signals. 

In the case of the fourth requirement, let 

&**', fc - 0, 1, 2, • • • ; i = 1, 2, • • • , N, 

and 

c k \ k = 0, 1, 2, • ■ • ; i = 1,2, ■■■ ,N 

be two arbitrary distinct sets of m-ary signal digits or real numbers to be 
transmitted by the N AM channels. The distance in signal space between 
the two sets of received signals 

X k 

and 

E E *'•*(* - m 



IS 



d = If] [E E &»'•*(« -m-ES *'■*« - *r) J *] • 






"ideal 
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In an ideal case where interchannel and intersymbol interferences are 
eliminated by transmitting the signals of each channel through an inde- 
pendent medium and slowing down data rate such that the received 
signals in each channel do not overlap, the distance d can be written as 

EZf (bk< - ft')V« - kT)dt\. 

In this study, the N channels transmit over the same transmission 
medium at the maximum data rate T = 1/2/, . If the transmitting filters 
were not properly designed, the distance d could be much less than 
dideai and the system would be much more vulnerable to channel noises 
(impulse and Gaussian noises). However, if the transmitting filters are 
designed in accordance with the theorem in Section II, the received 
signals will be orthogonal and d = d id o a i ■ Thus, the distance between 
any two sets of received signals is preserved and the same distance pro- 
tection is provided against channel noises. For instance, since d = duieai , 
it follows from maximum likelihood detection principle that for band- 
limited white Gaussian noise and w-ary transmission the receiver will 
receive each of the overlapping signals with the same probability of error 
as if only that signal is transmitted. 

Note further that d lt i ca \ can be written as 



dideal — 



E E (h* - *V C A<\f)#U)df\. 

i k J-' » J 



Thus, dideai is independent of the phase characteristics a,-(/) of the trans- 
mitting filters and the phase characteristic rj(f) of the transmission 
medium. Since d = d ideal , it follows that d is also independent of a,(/) 
and r](f) and the same distance protection is provided against channel 
noises for all «,(/) and r)(f). 

Finally, consider the fifth requirement. It is assumed in this paper that 
signaling intervals of different channels are synchronized. However, it is 
interesting to point out that the frequency spectra of alternate chan- 
nels (for instance, i = 1,3,5, • • •) do not overlap (see Fig. 5). Hence, if 
one uses only the odd- or the even-numbered channels, one can transmit 
without interchannel and intersymbol interferences and without syn- 
chronization among signaling intervals of different channels.* The 
overall data rate becomes \ R max for all N. A very attractive feature is 
obtained in that the transmitting filters may now have arbitrary phase 

* For instance, signal digits are applied to the ith transmitting filter at 0, T, 
2T, ST,---, while signal digits are applied to the (i + 2)th transmitting filter at 
t, T + r, 2T + r, ST + t, - - - , where t is an unknown constant. 
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characteristics «,-(/). [This is because «,(/) is not involved in (6) and 
intersymbol interference is eliminated for all «,(/")•] Thus, only the ampli- 
tude characteristics of the transmitting filters need to be designed as in 
the theorem and the transmitting niters can be implemented very easily. 
Another case of interest is where part of the channels are synchronized. 
As a simple example, assume that there are five channels and that channel 
1 is synchronized with channel 2 ; channel 4 is synchronized with channel 
5; while channel 3 cannot be synchronized with other channels. If the 
amplitude characteristics of the five channels plus the phase character- 
istics of channels 1, 2, 4, and 5 are designed as in the theorem, one can 
transmit simultaneously through channels, 1, 2, 4, and 5 or simultane- 
ously through channels 1, 3, and 5 without interchannel or intersymbol 
interferences. The overall data rate is then between ^ ma x and 
(N/N + l)R max . 

IV. CONCLUSION 

This paper presents a principle of orthogonal multiplexing for trans- 
mitting N(N ^ 2) AM data channels simultaneously through a linear 
band-limited transmission medium. The channels operate on equally 
spaced center frequencies and transmit at the same data rate with 
signaling intervals synchronized. Each channel can transmit binary 
digits, ra-ary digits, or real numbers. By limiting and stacking the fre- 
quency spectrums of the channels in a proper manner, an overall data 
rate of 

X overall baseband bandwidth bauds 



N + 1 



is obtained which approaches the Nyquist rate when N is large. Inter- 
channel and intersymbol interferences are eliminated by a new method 
of synthesizing the transmitting filter characteristics (i.e., designing 
band -limited orthogonal signals). The method permits one to synthesize 
a large class of transmitting filter characteristics in a very convenient 
manner. The amplitude and the phase characteristics can be synthesized 
independently. The transmitting filter characteristics obtained are 
practical in that 

(i) The amplitude characteristics may have gradual rolloffs, and the 

phase characteristics need not be linear. 
(ii) The transmitting filters may be identically shaped and can be 
realized simply by identical shaping filters plus frequency transla- 
tions. 
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It is noted that the principle presented in this paper uses band-limited 
orthogonal signals as opposed to other orthogonal multiplexing schemes 
using nonband-limited orthogonal signals. The chief advantage of using 
band-limited signals is that (as mentioned in Section I) these signals can 
be transmitted through a band-limited transmission medium at a maxi- 
mum data rate without interchannel and intersymbol interferences. 
Other advantages of using band-limited signals over methods using 
nonband-limited signals are 

(i) Permitting the use of a narrowband bandpass filter at the input 
of each receiver (see Appendix C) to reject noises and signals 
outside the band of interest. This is particularly important in 
suppressing impulse noises and in preventing overloading the 
front ends of the receivers. 
(ii) Permitting unsynchronized operations at data rates between 

i# max and (N/N + l)R max . 
It has been shown that the received signals remain orthogonal for all 
phase characteristics of the transmission medium; hence, adaptive cor- 
relation reception can be used to separate the received signals no matter 
what the phase distortion is in the transmission medium. These correla- 
tors adapt not only to the phase distortions in the system (including 
transmission medium, bandpass receiving filters, etc.), but also (see 
Appendix C) to the phase difference between modulation and demodula- 
tion carriers (easing synchronization requirements). 
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APPENDIX A 

In this appendix, it will be proven that if the transmitting filters 
Ai(j) exp [Jcti(f)], i = 1,2, • • • , N, are shaped as in the theorem in 
Section II and /i is set according to (10), then equations (6), (8), (9), 
and (12) are simultaneously satisfied. 

First consider (6). From (13) 

f Ai\f)H\f) cos 2wfkT df = f ' ' [C< + Qi(f)] cos 2TfkTdf. (22) 
Since T = 1/2/, , one has 



(24) 
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r '' d cos 2irfkT df = -% [sin 2*(f< + f.)kT 

- sin 27r(/,- - f,)kT\ 

= -% smirk cos 27rfikT M 

jr/ei 

= 0, k = 1, 2, 3, • • • 

t = 1, 2, 3, • • • , N. 

Since /,- = (h -f i — \)f, , one has 

2r (ft - f j\ kT = 2tt(/i + t - l)/.fc i 

- (/i + f - l)fcir. 

Hence, cos 27r/fc!T is an even function about/,- - (/./2). This, together 
with the fact that Q<(/) is an odd function about /,• - (f./2) [see (15)], 
gives 

f fi Q t (f) cos 2*fkT df = 0, k = 1, 2, 3, ■ • ■ 

•vw. (25) 

* = 1, 2, • • • , N. 

Similarly, one can show 

f f,+f ' Qi(f) cos 2wfkT df = 0, k = 1, 2, 3, • • • 

J /,- (26) 

i- 1,2, ■■■ ,N. 
Substituting (23), (25), and (26) into (22) gives 

f A?U)H\f) cos 2-xfkT df = 0, k = 1, 2, 3, • • • 

Jo 

i= 1,2,3, ••• ,tf. 

Thus, (6) is satisfied and intersymbol interference is eliminated. 
Next consider interchannel interference and (8) and (9). From (13), 



so 



Ai(f)H(f) =0, / < U - f s ,f > fi + /. , 



Ai(f)Aj(f)H*(r) = for j = i ± 2, i ± 3, i ± 4, 
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or 



f Aitf)Aj(f)B*{f) cos [«,(/) - «//)] cos 2tfkT df = 

•'o 

/* Ai{f)AiU)#{f) sin [«,-(/) - «,(/)] sin 2n/fcr # = 

(27) 
fc = 0, 1, 2, • • • 

t - 1, 2, 3, • • • , N 

j = i =fc 2, t ± 3, i ± 4, • • • . 

Equation (27) shows that (8) and (9) are satisfied for,/ = i ± 2, t ± 3, 
i ± 4, • • • . It remains to show that (8) and (9) hold for j = % =fc 1. Con- 
sider j = i + 1. It is seen from (13) that 

A t (f)A i+1 (f)H*(f) = [d + QMftC m + Q»i(m fi </</,+/ 

= 0, f <fi,f > fi+f.. (28) 

One can write from (17) and (28) 

f AiUUi+xifirfU) cos [«,(/) - ««*(/)] cos 2wfkT df 

= j ' ' [ft + Q<(/)]*[ft+i + 0*»(/)]' cos \±^ + 7<(/)l 

•cos27r/fcTd/ 
k - 0, 1, 2, • • • 

t = 1, 2, • • • , AT. 

It is required in the theorem that 

[ft + Qfflf[C m + Q i+1 (/)] } 

be an even function about /,• + (/»/2). Furthermore, cos [±(71-/2) + 
7»(/)] and cos 2-n-fkT are, respectively, odd and even functions about 
/,• + (/./2). Hence, from (29) 

f A,-(/)A i+1 (/)ff 2 (/) cos [«,(/) - a,+i(/)] cos 2irfkT df = 

k = 0, 1, 2, • • • (30) 
i - 1, 2, • • • , N. 



(29) 
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Equation (30) shows that (8) is satisfied for j = i + 1. In a similar 
manner, one can show that (8) holds for j = i - 1 and that (9) holds 
for j = i ± 1. These, together with (27), prove that (8) and (9) hold for 
all k, i, and j. 

appendix B 



Proof of Corollary 2 
From (20) and (21) 

/ - /. - fi 



= hi 



2/. 



+ Vo 



+ 2 <Pm COS fflir 



f- fs- fi 



I V^ i • / fs /* 
+ 2^ <£» Sin TItT ? 

n J 8 

m = 1, 2, 3, 4, 5, 
n = 2, 4, 6, • • • 
f< < f < U + 2/. . 
For/,- < / < /,• + /. , one has from (21) and (31) 

«,-(/) - « i+ l(f) =^[f~ fi -(f-fs- f^ 

Z JS 



(31) 



+ H <pt> 



cos mw 



f-fi 



— cos mir 



f-fs- fi 



+ 



E >A» [si 



sin W7r 






— sin mr 



f-fs- 



*] 






(32) 
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hir . v f _ . 1/ 2f-2f i -f\ . mrl 

Z = 1, 3, 5, • • • 

ft = ±1, ±3, ••• . 

Since sin [Z7r(2/ — 2/,- — / 8 )/2/ s ] is an odd function about/ = / t - + (/ s /2), 
(32) is equivalent to (17) and corollary 2 is proven. 

appendix c 

This appendix briefly describes a possible receiver structure for receiv- 
ing the multichannel orthogonal signals. 

The receiver of a single channel (say, the fifth channel) is shown in 
Fig. 6(a). When viewed at point B toward the transmitter, the channels 
have amplitude characteristics as shown in Fig. 6(b). The bandpass 
filter at the input of the fifth receiver has a passband from fa — f a to 
/e + fs [Fig. 6(c)]. This filter serves the important purpose of rejecting 
noises and signals outside the band of interest. Sharp impulse noises with 
broad frequency spectra are greatly attenuated by this filter. Signals in 
other channels are rejected to prevent overloading and cross modulation. 

The product device translates the frequency spectra further toward 
the origin so that the signal can be represented by a minimum number of 
accurate time samples and the adaptive correlator can operate in digital 
fashion. The transmitter can transmit a reference frequency /„ or a known 
multiple of /« to the receivers for deriving the signals cos [2v(i — l)f„t + 
6i] for the product devices. It is important to note that the transmitter 
can lock this frequency /„ to the data rate 2/ s so that the arbitrary phase 
angle 0,- is time invariant and can be taken into account by adaptive cor- 
relation. Furthermore, the receiver can also derive the sampling rate 
2/ s from this reference frequency. 

When observed at point D, the channels have amplitude characteristics 
as shown in Fig. 6(d). Note that the fifth channel now has a center 
frequency at 1.5/, [satisfying (11)] and an undistorted amplitude char- 
acteristic; hence, the signals in channel 5 remain orthogonal. The over- 
lapping frequency spectra between channel 5 and channels 4 and 6 
remain undistorted, and the phase differences a 4 (/) — «6(/) and a 6 (f) — 
ae(/) are unchanged; therefore, the signals in channels 4 and 6 remain 
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MEDIUM 







cos[2ir(i-1) f s t+0j], 1 = 5 




(b) 



♦f 



(C) 




1.6 f« 



— f 



(d) 



Fig. 6 — Reception of the signals in channel 5. 

orthogonal to those in channel 5. Other channels produce no interference 
since their spectra do not overlap with that of channel 5. 

Let b u(t), b x u{t — T), b 2 u(t — 2T), • • • be the signals in channel 5 at 
point D, where b , b t , bi , • • • are the information digits. These signals 
can be represented by vectors of time samples as 

b u , b t Ui , b$H , ■ • • • 

Since u(t), u(t — T), ■ ■ • differ only in time origin, it is only necessary to 
learn u for correlation purposes. The received signal at point D can be 
written as 

XI b„u n + v, 



where v represents the sum of the signals in other channels. From discus- 
sions in the preceding paragraph 
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Uk'Uj = X fc =» j 

= fc 9* j 

uk'v = 0. 

Thus, the adaptive correlator can learn the vector u prior to data trans- 
mission and then correlate the received signal with Uk , k = 0, 1, 2, • • • 
to obtain the information digits bk , k = 0, 1, 2, • • • . 

In order to describe the operation more clearly we assume that the 
signal at point D is fed to a delay line tapped at 7y3-second intervals 
(signal at D is band -limited between and 3/,). Assuming that u(t) 
is essentially time-limited to mT seconds for all possible phase character- 
istics of the transmission system, then 3m taps are sufficient. The ith 
tap is connected to a gain control Gi . In the training period prior to data 
transmission, the ith tap is also connected to a sampler s,- . In the training 
period, the transmitter transmits a series of identical test pulses at t = 0, 
IT, 21T, • • • . The integer I is chosen large enough such that the received 
test pulses u(t), u(t — IT), u(t — 21T), • • • do not overlap. The sampler 
Si samples at t = t, IT + r, 21T + r, • • • . The only requirement on r is 
that u{t) should be approximately centered on the tapped delay line at 
t = t. The output of Si (without noise) is a series of samples each repre- 
senting the ith time sample w» of u(t). Since noise is always present, these 
samples are passed through a network (probably a simple RC circuit) 
such that the output Ui of this network is an estimate of Ui-Hi is in the 
form of a voltage or current and hence can be used to set the gain control 
Gi of the ith tap. Thus, at the end of the training period, the gain con- 
trols of the successive taps are set according to the magnitudes of the 
successive time samples of u(t). 

During data transmission, the transmitter transmits the information 
digits &o i &i ) &2 , • • • sequentially at t = 0, T, 2T, • • • . A sampler at 
the receiver samples the sum of the outputs of all the tap gain controls at 
t = t, T + t, 2T + t, • • • to recover bo , &i , 6a , • • • . The time delay t 
remains the same as in the training period. The data transmission oper- 
ates in real time. 
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